Zufallszahlen: Wie kommt der Zufall in den Rechner?
نویسندگان
چکیده
Als einfaches Beispiel für ein programmiertes Spiel können wir unsüberlegen, wie ein Algorithmus für das bekannte Spiel " Papier-Schere-Stein " (Schnick-Schnack-Schnuck) aussehen könnte. Das Spiel funktioniert so: Bei jeder Spielrunde wählst Du eine der drei Möglichkeiten " Papier " , " Schere " oder " Stein ". Dann wird der Algorithmus ausgeführt und liefert als Ergebnis ebenfalls " Papier " oder " Schere " oder " Stein ". Danach wird ausgewertet. Es gewinnt Papier gegen Stein, Stein gegen Schere und Schere gegen Papier. Der Sieger bekommt einen Punkt; danach folgt die nächste Spielrunde. Wie soll der Algorithmus arbeiten? Soll zum Beispiel abwechselnd " Schere " und " Stein " gewählt wer-den? Das wird der menschliche Spieler schnell durchschauen! Das Ergebnis des Algorithmus muss also unvorhersehbar sein, so wie das Werfen eines Würfels, das Ziehen der Lottozahlen oder der Lauf einer Roulette-Kugel.
منابع مشابه
Über Tests von Zufallszahlengeneratoren
Zusammenfassung Zahlreiche statistische Tests, darunter auch die Familie der Run-Tests (Abb.1.1-1.3), wur-den ersonnen, um die ordnungsgemäße Funktion von Zufallszahlengeneratoren zu überprü-fen, die (pseudo)gleichverteilte Zufallszahlen erzeugen. Ein einzelner Test prüft aber nur bestimmte Konstellationen ab, etwa die, dass eine Sequenz von Zufallszahlen nicht zu lange monoton wächst, dass die...
متن کاملÜber Züge, Ampeln und Objekte - oder: Das A und O der OOA ist die Analyse
Eine reale Lokomotive ist zweifellos zu schwer für einen Computer und einen Schüler. Wie dagegen die mehr oder minder gelungene Abstraktion (Strichzeichnung oder was immer) eines Lokomotivobjekts am Bildschirm aussieht, ist strukturell unerheblich. Das gilt natürlich ebenso für Ampeln. Eine Ampel kommt selten allein. Wenigstens zwei korrelierte Signalgeber sind eine Ampelanlage eine singuläre A...
متن کاملIndividuell CAD/CAM-vorgefertigte Titanimplantate und mikrochirurgische Gewebetransfers zur Versorgung komplexer kraniofazialer Defekte
Von 4/1993 bis 12/2000 wurden an 37 Kliniken in Deutschland, Holland, Italien und Ungarn 196 individuell CAD/CAM-vorgefertigte Titan-Schädelimplantate mit Durchmessern bis 21 cm eingesetzt [Ka01]. Nur bei 6 Patienten waren Sekundäroperationen wegen Wundheilungsstörungen notwendig, die stets als Dehiszenzen in den ersten postoperativen Tagen eintraten, wobei jedoch viele dieser Patienten zuvor s...
متن کاملDie Multicore-Transformation und ihre Herausforderung an die Softwaretechnik
Mehrkern-Rechner sind im Begriff, zu übernehmen. Mobiltelefone werden bereits mit Doppelprozessoren ausgestattet, Tablettrechner mit vier Prozessoren, PCs mit acht und mehr, Server mit Dutzenden, und GPUs mit einem halben Tausend. Diese Entwicklung stellt die Softwaretechnik vor die Herausforderung, parallele Software mit der gleichen Qualität und zu gleichen Kosten wie sequentielle herzustelle...
متن کاملInteraktionsunterstützung für die Präsenzlehre - Szenarien und Desing
Der Einsatz von Rechnern, insbesondere von mobilen Rechnern kann die traditionelle Präsenzlehre bereichern. In diesem Beitrag wird zunächst die besondere Eignung mobiler Rechner für die Unterstützung der Präsenzlehre vorgestellt. Aufbauend auf der Darstellung verschiedener Szenarien der Rechnerunterstützung für die Präsenzlehre werden wichtige Fragen des Designs von Unterstützungssystemen für d...
متن کامل